Improving Multi-Instance Multi-Label Learning by Extreme Learning Machine
نویسندگان
چکیده
Multi-instance multi-label learning is a learning framework, where every object is represented by a bag of instances and associated with multiple labels simultaneously. The existing degeneration strategy-based methods often suffer from some common drawbacks: (1) the user-specific parameter for the number of clusters may incur the effective problem; (2) SVM may bring a high computational cost when utilized as the classifier builder. In this paper, we propose an algorithm, namely multi-instance multi-label (MIML)-extreme learning machine (ELM), to address the problems. To our best knowledge, we are the first to utilize ELM in the MIML problem and to conduct the comparison of ELM and SVM on MIML. Extensive experiments have been conducted on real datasets and synthetic datasets. The results show that MIMLELM tends to achieve better generalization performance at a higher learning speed.
منابع مشابه
Learnability of Multi - Instance Multi - Label Learning
Multi-Instance Multi-Label learning (MIML) is a new machine learning framework where one data object is described by multiple instances and associated with multiple class labels. During the past few years, many MIML algorithms have been developed and many applications have been described. However, there lacks theoretical exploration to the learnability of MIML. In this paper, through proving a ...
متن کاملActive Learning with Multi-Label SVM Classification
Multi-label classification, where each instance is assigned to multiple categories, is a prevalent problem in data analysis. However, annotations of multi-label instances are typically more timeconsuming or expensive to obtain than annotations of single-label instances. Though active learning has been widely studied on reducing labeling effort for single-label problems, current research on mult...
متن کاملMulti-label Learning
Multi-label learning is an extension of the standard supervised learning setting. In contrast to standard supervised learning where one training example is associated with a single class label, in multi-label learning one training example is associated with multiple class labels simultaneously. The multi-label learner induces a function that is able to assign multiple proper labels (from a give...
متن کاملMulti-Label Learning by Instance Differentiation
Multi-label learning deals with ambiguous examples each may belong to several concept classes simultaneously. In this learning framework, the inherent ambiguity of each example is explicitly expressed in the output space by being associated with multiple class labels. While on the other hand, its ambiguity is only implicitly encoded in the input space by being represented by only a single insta...
متن کاملIncorporating Prior Knowledge into Boosting for Multi-Label Classification XiaoWang
Multi-label learning deals with the problem where each instance may belong to multiple labels simultaneously. The task of the learning paradigm is to output the label set whose size is unknown a priori for each unseen instance, through analyzing the training data set with known label sets. Existing multi-label learning algorithms are almost based on the purely data-driven method. The larger the...
متن کامل